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(54) Label switched communications network 

(57) A label switched path is determined in a com- 
munications multi-service network comprising a plurality 
of nodes interconnected via quality of service capable 
tunnels to provide a QoS guarantee for a session in 
which resource availability from the network edge to 
multiple central stages and resource availability from the 



multiple central stages to the destination edge are es- 
tablished. A series of quality of service capable tunnels 
is selected by offering a plurality of candidate central 
stages to the destination edge and allowing the destina- 
tion edge to select a complete path across the network. 
A label stack comprising a ser of four labels is attached 
to a payload to define a selected sequence of tunnels. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to arrangements and 
methods for the switching or routing of traffic in a com- 
munication network 

BACKGROUND OF THE INVENTION 

[0002] Traditionally, two types of legacy telecommu- 
nication networks have been developed. The first type 
of legacy network is connection oriented and is used for 
the transport of narrow band voice traffic, typically car- 
ried in TDM frames. Such networks comprise for exam- 
ple synchronous or plesiochronous networks. The sec- 
ond type of legacy network is connectionless In nature 
and Is used for the transport of broad band packet or 
cell-based data traffic. Such packet traffic includes for 
example Internet protocol (IP) traffic. There is currently 
a drive towards unified networks which provide end to 
end transport for both voice and data services, and to 
this end the use of asynchronous transport has been 
introduced. This of course introduces the problem of 
supporting different protocols over a common network. 
[0003] Asynchronous Transfer Mode (ATM) is the 
technology specified by the ITU-T as a broadband net- 
work technology suitable for all applications. For Inter- 
net protocol traffic however, ATM has proven to be less 

tions such as routed virtual private networks. This has 
led the I RTF (Internet Research Task Force) to specify 
multi-protocol label switching (MPLS) as a technology 
which inherits the desirable characteristics of ATM but 
is better matched to the Internet protocol. In particular 
MPLS provides a frame merge function in which data 
frames received from multiple sources are captured and 
sent out with a common label. This is required for the 
support of Internet Protocol Layer 3 Routed services. 
Service providers would ideally prefer a single network 
technology to support all of the services that they pro- 
vide as this would achieve the lowest possible opera- 
tional cost. 

[0004] A particular problem with the introduction of a 
multi-service network is that of accommodating the var- 
ious transport protocols and, in particular, that of provid- 
ing end to end quality of service guarantees for high pri- 
ority traffic such as voice. In particular, there is a need 
to provide a network that can carry both data and voice 
traffic at a local, national and international level while 
utilising a common transport protocol. Afurther problem 
with such a network is that of real time management of 
the virtual public/private networks that are established 
within the network. At present, each VPN manager re- 
quires a detailed knowledge of the network topology. In 
a large network this is a very significant operational task. 



SUMMARY OF THE INVENTION 

[0005] An object of the invention is to minimise or to 
overcome the above disadvantages. 

s [0006] According to a first aspect of the invention, 
there is provided a method of routing an information 
packet over a label switched path between first and sec- 
ond end stations in a virtual public/private network de- 
fined over a network comprising a hierarchical arrange- 

10 ment of first, second and third levels of routers, the 
method comprising attaching to the information packet 
a sequence of labels indicative of a corresponding con- 
catenated sequence of label switched path sections 
within the virtual public/private network, each said path 

15 section extending between a pair of said routers. 

[0007] According to a further aspect of the invention, 
there Is provided a communications network comprising 
a hierarchical arrangement of first, second and third lev- 
els of routers and over which one or more virtual public/ 

20 private networks is defined, the network having a man- 
agement system for routing packet traffic over a said vir- 
tual public/private network by attaching to each packet 
a sequence of labels indicative of a corresponding con- 
catenated sequence of label switched path sections 

25 within the virtual public/private network, each said path 
section extending between a pair of said routers. 
[0008] In our co-pending application serial number 
09/xxxx (1 1 862IDMauger), the use of a, the use of atwo- 
layer MPLS network in order to simplify the manage- 

scribed. In the present application, the use of a four-la- 
bel stack provides connection oriented behaviour for 
voice traffic whilst retaining strict edge control analo- 
gous to standard IP network operation. The use of a 
35 three layer, five stage hierarchical network of routers en- 
ables the technique to be employed over an internation- 
al or global network. 

[0009] In a preferred embodiment, a four-label stack 
at the edge of the network is utilised to achieve end-to- 

40 end connection oriented behaviour with guaranteed 
Quality of Service (QoS) whilst requiring no further con- 
trol actions on the network. The four-label stack pro- 
vides sufficient control to establish a required connec- 
tion end to end across the network. 

« [0010] Advantageously, a virtual private/public net- 
work Is defined with multiple stages of constraint-based 
routed label switched paths. 

[0011] Multi-protocol label switching (MPLS) is the 
preferred network routing protocol employed herein. 

so MPLS has been defined by the IETF so as to be sub- 
stantially independent of the underlying transport mech- 
anism. Mappings on to ATM have been defined as well 
as frame-mode networks using HDLC (High-level data 
link control) based or other forms of frame transport. 

55 [0012] MPLS includes the concept of stacked labels. 
We have found that this concept allows the network ar- 
rangements described herein to operate at multiple lay- 
ers. For instance a first label in the stack can relate to a 
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traffic trunk. A switch which only swapped this first label 
would handle the traffic trunk transparently. A switch 
which popped the first label, swapped the second label 
and pushed a new first label would be switching a serv- 
ice instance between two traffic trunks. In a particularly 
advantageous embodiment, a four label stack is used 
to establish a connection across a five-stage network in 
which the only per-connection control action is to assert 
the four-label stack at the first node of the five-stage net- 
work. 

[0013] In a further aspect, the invention provides a 
method of selecting a series of tunnels to provide a QoS 
guarantee for the session in which resource availability 
from the edge to multiple central stages is known as well 
as resource availability from the multiple central stages 
to the destination edge. The selection is made by offer- 
ing a number of candidate central stages to the destina- 
tion edge and allowing the destination edge to select the 
complete path. 

[0014] Other aspects and features of the present in- 
vention will become apparent to those ordinarily skilled 
in the art upon review of the following description of spe^ 
cific embodiments of the invention in conjunction with 
the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] Preferred embodiments of the invention will 
now be described with reference to the accompanying 
drawings in which:- 

Figure 1 is a schematic diagram of an exemplary 
virtual public/private network; 

Figure 2 shows the construction of an abstract node 
employed in the network of figure 1 and illustrates 
the network construction in further detail; 

Figure 3 shows an exemplary Layer 1 management 
and bearer control architecture; 

Figure 4 illustrates a virtual public/private network 
information model; 

Figure 5 illustrates the concept of a Dynamic Multi- 
plex Label Switched Path; 

Figure 6 illustrates a virtual public/private network 
structure according to a preferred embodiment of 
the invention; 

Figure 7 illustrates the use of a COPS mechanism 
in the network of figure 6; 

Figure 8 illustrates a schematic representation of 
the network of figure 6 demonstrating its scalability; 

Figure 9 illustrates the label processing functions at 



each node of the network of figure 6; and 

Figure 10 illustrates the use of control functions of 
the network of figure 6 to guarantee connection ori- 
s ented behaviours of the end-to-end path. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

[0016] Referring first to figure 1, which is introduced 
*o for explanatory and comparative purposes, this figure 
illustrates in highly schematic form an exemplary virtual 
publiclprivate network (VPN) deployed nationally or-re- 
gionally in order to provide session switched multimedia 
services on a territorial basis. The network comprises a 
's number of service nodes 11 , located at the main centres 
of population, inter-linked via a network of core nodes 
by quallty-of-servlce (QoS) capable tunnels 12. The 
construction of the core networkwillbe described below. 
In figure 1 , only one core node 18 is shown in the inter- 
20 ests of clarity, but it will of course be appreciated that 
the network will incorporate a plurality of core nodes. 
Access to the network from user terminals 13 is provided 
via media gateways 14 each serving to one or more 
service nodes. Traffic is transported on constraint- 
25 based routed label switched paths (CR-LSP) 15 estab- 
lished between respective gateways. The network car- 
ries packet traffic, each packet 1 6 comprising a payload 
and first and second labels (Labell , Label2) indicative 
of the path over which the packet is to be routed. 
30 [0017] CR-LSPs (constraint-based routed label 
switched paths) are deployed between the service 
nodes 11 of the network. Services such as inter-active 
voice, requiring strict QoS guarantees are supported by 
end-to-end CR-LSPs 15 as illustrated in figure 1 .Totake 
35 a simple example of QoS support, if all of the CR-LSPs 
at both traffic-trunk level and end-to-end are constant 
bit rate, then the performance of the end-to-end CR-LSP 
can be substantially equivalent to ATM-AAL1 (Asyn- 
chronous Transf e r Mode Adaptation Layer One) assum- 
40 ing a typical 48-byte packetisation. 

[0018] The IETF has defined two protocols for the es- 
tablishment of CR-LSPs. These protocols are 
RSVP-Traffic Engineering, and Constraint-routed Label 
Distribution Protocol. CR-LSPs (constraint-based rout- 
es ed label switched paths) are point-to-point paths be- 
tween designated network nodes. Such paths are each 
assigned a traffic contract which, in suitable carrier 
strength implementations, will be policed for conform- 
ance. The following description of the best method of 
so performing the invention is based on the CR-LDP pro- 
tocol, but it will be appreciated by those skilled in the art 
that the RSVP-TE protocol has equivalent functionality 
and can be used to serve the same purpose. Such a 
CR-LSP (constraint-based routed label switched path) 
ss has an LSPID (label switched path identifier) which can 
be used to specify a hop in a CR-LDP request. In such 
a case the new CR-LSP will be multiplexed into the 
specified CR-LSP and allocated a second level label. It 
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Is therefore possible to specify within the network of fig- 
ure 1 a virtual public/private network (VPN) with multiple 
stages of first level CR-LSPs and to provide end-to-end 
services having a CR-LSP traffic contract. 
[0019] A feature of the constraint based routed label 
distribution protocol (CR-LDP) employed in the network 
of figure 1 is the use of an "abstract node" to define rout- 
ing constraints. An abstract node consists of a sub-net- 
work of real nodes (core nodes) over which the con- 
straint based routed label distribution protocol is allowed 
to select any available path to achieve a requested con- 
nection. Thus in a path specified as (real node A - ab- 
stract node B - abstract node C - real-node D) there may 
be multiple real nodes in each of the abstract nodes, 
and there may also be multiple trunks between the ab- 
stract nodes. This concept of abstract nodes simplifies 
the management of a VPN as the network manager only 
requires a view of the network at the abstract node level 
and does not require detailed view of the construction 
or internal operation of an abstract node. 
[0020] Referring now to figure 2, which is also Intro- 
duced for explanatory and comparative purposes, this 
depicts in schematic form a portion of the network of fig- 
ure 1 . Figure 2 is a representation of a simple network 
in its abstract node form, together with a possible real 
network realisation of one of the abstract nodes. 
[0021] The network represents groups of multiple 
service nodes (SN) 11 each arranged around a respec- 
tive abstract node (AN) 22 in each of four locations. One 
of the abstract nodes 22 is shown in detail to illustrate 
its construction from a sub-network of four core nodes 
(CN) 18 with multiple transport links 23 therebetween. 
In the network of figures 1 and 2, an abstract node is 
defined by an IP address prefix, and all core nodes 
which include that prefix in their IP address are treated 
as part of that abstract node. It will of course be under- 
stood that an abstract node may be constructed from 
some other number of core nodes. Further, abstract 
nodes can have a temporary, semi-permanent or per- 
manent existence depending on the network require- 
ments. 

[0022] Constraint based routed label switched paths 
15 are deployed between service nodes 11 via the in- 
tervening abstract nodes 22. 

[0023] In the arrangement of figures 1 and 2, it is rel- 
atively simple for a management system controlling the 
real network to produce an abstract node version of its 
information model for use on a super-ordinate network 
manager. It Is also relatively easy to produce a graphical 
representation of such a network and to specify traffic 
trunks by defining paths between service nodes and 
passing through abstract nodes. These graphical paths 
can then be used to automatically construct CR-LDP re- 
quests to establish the traffic trunks. CR-LDP can run 
on an existing constraint-based routed label switched 
path (CR-LSP) to renegotiate the traffic contract so that 
the technique provides for near real-time creation of 
VPNs as well as flexible service level agreements which 



can be modified e.g. on a diurnal basis or on any basis 
which suits the customer traffic profile. 
[0024] A management and bearer control function for 
the Layer 1 physical network of figures 1 and 2 is illus- 
s trated in figure 3. This figure shows by way of example 
a simple network based on a group of core nodes 18, 
constituting an abstract node 22, and service nodes 11 . 
The real network has a management system based on 
a hierarchical structure of element managers 31 and 
io (sub) network managers 32. The (sub) network manag- 
er 32 is responsible for constructing the abstract node 
information model representation of the network, which 
information is passed to a super-ordinate manager 33. 
A sub-ordinate manager 36 provides virtual switch man- 
's agement to perform fault, configuration, accounting, 
performance, and security management. The super-or- 
dinate manager 33 Is used for defining VPNs and plac- 
ing traffic trunks to realise those VPNs. The super-ordi- 
nate manager also creates, modifies and deletes virtual 
20 switches. Traffic trunk requests are passed to bearer 
control Layer 1 (34) to initiate the CR-LDP process. This 
is the interface point for MPLS Layer 1 Bearer Control 
for which the common open policy service protocol 
(COPS) is preferred. 
2s [002S] The information model illustrated in figure 4 for 
the sub-network manager 32 is also simplified in that 
only the Layer 2 virtual switches (VS) 41 are visible. 
These virtual switches are configured with access ports 
42 to which users are connected and traffic trunks 43 
30 configured end-to-end and provisioned with SLAs. 
[0026] In figure 5 the concept of a dynamic multiplex 
label switched path (DM-LSP) according to a preferred 
embodiment of the invention is illustrated. In the exem- 
plary network of figure 5, a hierarchical three layer ar- 
35 rangement of local nodes 51 a, regional nodes 51 b and 
international nodes 51c is provided, each node compris- 
ing a label switched router. Within the three layer net- 
work of MPLS label switched routers (LSR) 51a, 51b, 
51c, a mesh of Layer 1 label switched paths (LSPs) 52 
40 is established. As described above it is possible to de- 
fine the constraints for a new label switched path (LSP) 
in terms of existing LSPs, in which case a Layer 2 LSP 
is established and a second level label defines the em- 
bedded CR-LSP. In the dynamic multiplex-LSP arrange- 
rs ment of figure 5, a third level label is defined which re- 
lates to one of a number of sessions which can be dy- 
namically multiplexed onto the same label switched path 
(LSP).. In our arrangement depicted schematically in 
figure 5, a new session may be multiplexed onto the dy- 
so namic multiplex -LSP if and only if the resource con- 
straints of the ingress and egress Layer 1 CR-LSPs are 
satisfied. The checking of these constraints can be per- 
formed in the first and third stage LSRs (label switched 
routers) 51 a, 51c, which have full visibility of the re- 
ss sources committed to the ingress and egress Layer 1 
LSPs respectively. The Layer 2 LSRs 51 b perform an 
implicit switching function in that sessions may be dy- 
namically routed between first and third stage LSRs 
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51a, 51c, using any available Layeii CR-LSP, but the 
second stage LSRs 51b are not involved in the control 
process. Figure 5 also illustrates a number of LSRs 
which are used to route the Layer 1 CR-LSPS. These 
are additional network stages that may be required for 
the traffic management of large numbers of VPNs, but 
they need not be directly involved in the operation of the 
DM-LSPs. 

[0027] An exemplary five-stage virtual private net- 
work (VPN) with four-layer label control is illustrated in 
figure 6. The network comprises a hierarchical or lay- 
ered structure of local tandem routers 61 a, national tan- 
dem routers 61b and tandem routers 61c. A super-ordi- 
nate manager 60 is responsible for configuring one or 
more virtual private networks within the network struc- 
ture of figure 6.. This VPN configuration is performed by 
defining the Layer 1 LSPs (label switched paths) in 
terms of service level agreements and constraints for 
their routing through the network. This information is for- 
mulated as a COPS (Common Open Policy Service) 
command which is pushed down to the label switch rout- 
er (LSR) 61a which forms the ingress of the requested 
CR-LSP. The super-ordinate manager 60 also pushes 
the COPS commands to an admission manager (AM) 
64 within media gateway controller 65, which admission 
manager records resources available for use in service 
requests, the admission manager 64 then pushes the 
COPS messages down to the label switched routers 
(LSRs) 61a, 61b, 61c, where they are used to invoke 
RSVP-TE or CR-LDP sessions in order to establish the 
virtual private network (VPN). The super-ordinate man- 
ager 60 then establishes a mesh of DM-LSPs (dynamic 
multiplex label switched paths) 66 between ail of the lo- 
cal label switch routers 61b and all of the national tan- 
dem label switch routers 61c. This mesh establishes a 
network in which a constraint-based routed label 
switched path (CR-LSP) between any two local label 
switch routers can be specified by a pair of DM-LSPs 
(dynamic multiplex label switched paths). For a full 
mesh configuration, there are as many alternative 
routes between each pair of local label switch routers 
as there are national tandem label switch routers de- 
ployed in the network. After the super-ordinate manager 
60 has configured the core network, the admission man- 
ager 64 configures a set of label switched paths be- 
tween the media gateway 67 coupled to user terminal 
68 and the local LSR node 61 a. When a media gateway 
controller 65 wishes to establish a session with QoS 
guarantees it requests its associated admission manag- 
er 64. A session request may be initiated directly by a 
session control protocol such as Q1 901 or SIP, or it may 
be initiated as a result of intercepting an RSVP mes- 
sage. Communication between the media gateway con- 
trollers advantageously uses a protocol which is able to 
tunnel connection control information such as Q1901, 
SIP or RSVP. The connection control information which 
is tunnelled between media gateway controllers is a list 
of label switched path identifiers (LSP-lds). In the for- 
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ward direction this information comprises a list of can- 
didate dynamic multiplex label switched paths 
(DM-LSPs) which are suitable to access a national tan- 
dem together with an LSP-ID (label switched path iden- 

s tifier) forthe media gateway (MG) to local LSR connec- 
tion. In the reverse direction the control information com- 
prises a list of the four LSP-IDs selected to form the end- 
to-end connection. I.e. MG-Local LSR, Local LSR-Na- 
tional Tandem LSR, National Tandem LSR-Local LSR, 

io Local LSR-MG. The scheme may be operated separate- 
ly for each direction of transport or bi-directional opera- 
tion could be chosen. The five-stage network of figure 
6 accommodates long distance or global traffic; fewer 
stages would be required for local services. On receipt 

'5 of the list of the four LSP-IDs defining an end-to-end 
connection, the admission manager 64 uses COPS to 
push the list down to the local node 51a for routing to 
the far-end media gateway 67a. The Local LSR re- 
sponse is to push four labels on to all packets received 

so from the label switched path (LSP) identified as the con- 
nection from the local media gateway and then to for- 
ward the labelled packets. The media gateway may use 
labels internally, in which case the payload from the per- 
spective of the Local LSR 61 a will contain labels of sig- 

25 nificance only to the two media gateways involved. The 
first two labels are the two associated with the dynamic 
multiplex--LSP to the national tandem router 61 b, which 
labels were allocated when the virtual private network 
was configured, and are stored in the local LSR 51a as 

30 related to its LSP-ID. The next two labels receive special 
treatment. An LSP-ID Is intended for use as a network 
wide significant identifier for use in management sys- 
tems as well as in LSRs. This LSP-ID comprises the IP 
Address of the ingress node of the CR-LSP as well as 

35 a sixteen bit locally significant identifier within that node. 
This locally significant identifier is sufficient to identify 
the DM-LSP from the National Tandem LSR 61b to the 
destination Local LSR 61a and from the Local LSR to 
the media gateway. These LSP-ID local identifiers are 

to therefore used as the third and fourth labels and are 
treated as indirect addresses at the national tandem and 
local LSRs respectively. 

[0028] We have found that a network having three hi- 
erarchical levels of routers is effective in providing inter- 
ns national or global coverage, and that a virtual private 
network may be defined therein as a sequence of quality 
of service (QoS) tunnels each established between rout- 
ers of adjacent hierarchical levels. In such a virtual pri- 
vate network, a stack of four labels will always be suffi- 
50 cient for the identification of a end to end path across 
the network. 

[0029] The process of the COPS (Common Open Pol- 
icy Service) protocol referred to above allows the policy 
being applied to a particular controlled flow on an MPLS 
55 router to be asynchronously updated. That is, the MPLS 
router is told how to change the treatment it applies to 
the flow, without first asking to change it. This process 
is underpinned by the use of ClientHandles to identify 
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the flow. When the path for a new flow is received at an traffic is long distance and 1 0% of traffic is International, 
admission manager, a COPS Decision (DEC) message The United States network could be organised with e.g. 
is pushed, that uses the ClientHandle associated with five hundred local nodes with typically 1 00,000 custom- 
the outermost LSP. This performs the selection of the ers each. The Local-Tandems could be disposed in e.g. 
first layer ER-LSP. Contained with in this DEC message s fifty groups with two switches in each group dedicated 
is the list of paths over which the flow is to be routed. to National and International traffic. Approximately one 
This list will include the LSP-ID of the near-end dynamic hundred national-tandems and twenty five international- 
multiplex, the LSP-ID of the far-end dynamic multiplex tandems would be deployed throughout the world to pro- 
and the LSP-ID of the connection from the far-end locai vide a global network. In this scheme the local nodes 
switch to the destination media gateway. would typically support only 10,000 Erlangs and no tan- 
[0030] To facilitate the transfer of this information, a dem node would need to support more than 25,000 Er- 
preferred embodiment of the invention defines a new lang of session traffic. These are trivial amounts of traffic 
COPS Specific Object. This object is shown schemati- by modem standards and this readily demonstrates the 
cally in figure 7. The object uses the existing COPS Spe- flexibility and efficacy of the five-stage network de- 
citic Object pattern and has a CNum of 40 and CType is scribed herein. The connectivity of such a network is il- 
of 2. The CNum is the identifier for the object, and the lustrated schematically in figures. The nodes 71a, 71b, 
CType is the Instance of the object. The object contains 71c as Illustrated in figure 8 are typically virtual nodes, 
the list of LSP-IDs for the flow in the order in which they and it will be appreciated that a real physical switch 
are to be used. Therefore LSP-ID 1 indicates the near- could support a number of such virtual nodes, 
end dynamic multiplex and will be translated at the Local 20 [0034] The label processing in each of the five nodes 
LSR into a two-tier label stack. Note that although the is illustrated schematically in figure 9. As shown in this 
Clienthandle identifies the layer 1 trunk, this trunk and figure, the Local LSR 61a receives a packet with the la- 
the dynamic multiplex share the same LSP-ID space at bel 81 assigned to the MG-LSP A at configuration time, 
the local routor and therefore LSP-ID 1 can easily iden- The payload is retrieved and four labels are pushed: 
tify the correct label stack. LSP-ID 2 will contain the 25 These four labels comprise the information, Tunnel A 
LSP-ID of the second dynamic multiplex and LSP-ID 3 Label/DM-LSP A Label/LSP-ID of DM-LSP B/LSP-ID of 
will contain the LSP-ID of the last hop from the far-end MG-LSP B. Assuming penultimate hop popping, then 
Local LSR to the media gateway. These next two values the packet received by the local tandem node 61b is 
are the full forty eight-bit LSP-IDs. In order that these headed by the DM-LSP A Label. As this is the penulti- 
two values should be copied in the same order into each 30 mate node for the DM-LSP A, its label is popped. The 
packet in this flow as defined above, they must undergo payload and remaining labels are then sent out on Tun- 
suitable translation. As is illustrated in figure 7, each nel B with Tunnel B Label. Again with penultimate hop 
LSP-ID consists of a thirty two-bit IP address and a six- popping the packet received by the national tandem 61c 
teen-bit LSP number. It is the sixteen bit LSP number is headed by the LSP-ID of DM-LSP B this label is con- 
that is of interest so each LSP-ID must have the IP ad- 35 sumed to identify DM-LSP B and the label pair Tunnel 
dress removed and replaced with four leading zeros. C Label/DM-LSP B Label are pushed. At the distant lo- 
This makes use of the fact that inserting leading zeros cal tandem, the DM-LSP B Label is recognised as a pe- 
on a binary number leaves the value of that number the nultimate hop for DM-LSP B and is thus popped. The 
same i.e. 1101 = 0000 1101 . payload and remaining labels are sent out on Tunnel D 
[0031] With this translation performed, the LSP-IDs 40 with Tunnel D Label. At the destination local LSR 61a, 
should be inserted in the same order as they occur in the packet is headed by the LSP-ID of MG-LSP B, this 
the COPS message, into the header of each packet in is consumed in identifying MG-LSP B and the packet is 
this flow at the Local LSR. That is, LSP-ID 3 should be delivered to the media gateway with MG-LSP B Label 
the innermost of the labels. Once this is successfully which was established when MG-LSP B was config- 
completed, a Report State (RPT) message is sent back, *s ured. 

indicating that the new session has been successfully [0035] The overall control environment for five-stage 
installed. MPLS networks is illustrated in figure 10. Each admis- 
[0032] By analogy with the PSTN, five stages of sion manager 64 associated with a media gateway con- 
switching are considered desirable for QoS capable net- trailer 65 maintains a regular dialogue with the dynamic 
works leading to Local/Local-Tandem/National-Tan- so multiplex -LSP control functions in the national and in- 
dem/Local-Tandem/Local routing for national services ternational tandems. On a routine basis, the admission 
and Local/Local-Tandem/lntemational-Tandem/Local- managor informs the DM-LSP control of its current uti- 
Tandem/Local routing for international services. lisation of resources on a particular dynamic multiplex 
[0033] By way of example of the efficacy of the tech- -LSP. This allows the dynamic multiplex -LSP control to 
niques described above, consider a carrier having 50 55 evaluate the resource utilisation on the hidden tunnel (i. 
million customers in the USA and a further 50 million e. egress from local LSR to national tandem or ingress 
customers in the rest of the world with 0.1 Erlang of ses- from national tandem to local) forthis dynamic multiplex 
sion traffic per customer. Assume that typically 40% of -LSP and to offer an explicit allocation of resources to 
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the admission manager for the next control interval. As- 
suming typical session holding times equivalent to cur- 
rent PSTN practice of about 1 20 seconds, then control 
intervals of 10 or 20 seconds would be appropriate. 
When a session request arises, the admission manager 
on the originating side is able to select an MG-LSP A 
and to nominate candidate dynamic multiplex -LSPs Ax, 
Ay, Az which have sufficient allocated resource for the 
session. The terminating side admission manager is 
now able to define the LSP-ID tuple for the connection 
by inspecting candidate dynamic multiplex -LSPs Bx, 
By, Bz. After selection, the admission manager offers 
MG-LSP A/DM-LSP A/DM-LSP B/MG-LSP B, this is 
then used by the admission manager to push the end- 
to-end connection. If the DM-LSP control function is 
cautious in allocating resources to admission manag- 
ers, then the whole process Is deterministic and the Lay- 
er 1 tunnels are never overloaded. Thus, with wirespeed 
operation of all LSRs and CBR contracts for the Layer 
1 tunnels, end-to-end MPLS services behave as a sub- 
stantially exact equivalent to end-to-end ATM CBR traf- 
fic. This assumes that all physical ports between nodes 
are at OC1 2/STM4 or higher speeds and that the normal 
packet size of IP of 1500 bytes is not exceeded. 



Claims 

1 . A method of routing an information packet over a 
label switched path between first and second end 
stations In a virtual private network defined over a 
network arrangement comprising a hierarchical ar- 
rangement of levels of routers, the method compris- 
ing attaching to the information packet at a network 
edge a sequence of labels indicative of a corre- 
sponding concatenated sequence of label switched 
path sections within the virtual private network, 
each said path section extending between a pair of 
said routers. 

2. A method as claimed in claim 1 , characterised In 
that said network has hierarchy of first, second, 
third levels of routers. 

3. A method as claimed in claim 1 or 2, characterised 
In that said sequence of labels comprises first, sec- 
ond, third and fourth labels. 

4. A method as claimed in claim 1 2 or 3, character- 
ised In that each said virtual private network is de- 
fined by a network of quality of service capable tun- 
nels each disposed between a respective pair of 
routers. 

5. A method as claimed in any one of claims 1 to 4, 
characterised in that said first label defines a route 
from a first level routerto a second level router, said 
second label defines a route from the second level 
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routerto a third level router, said third label defines 
a route from the third level routerto afurther second 
level router, and said fourth label defines a route 
from the further second level router to a destination 
s first level router. 

6. A method as claimed in claim 5, characterised in 
that said label switched path sections are incorpo- 
rated in dynamic multiplexed label switched paths 

10 comprising first-stage and second Layer 1 con- 
straint-based routed label switched paths. 

7. A method as claimed in claim 6, characterised In 
that a new session is multiplexed on to a said dy- 

is namic multiplexed label switched path only if the re- 
source constraints of the first-stage and second- 
stage Layer 1 constraint-based routed label 
switched paths are satisfied. 

so 8. A method as claimed in claim 7, characterised In 
that the labels defining the sequence of tunnels are 
assigned during tunnel establishment. 

9. A method as claimed in claim 8, characterised In 
25 that the labels defining the sequence of tunnels 

each identify a respective tunnel by means of a label 
switched path identifier. 

10. A method of selecting a series of tunnels between 
30 a source edge and a destination edge in a commu- 
nications network having multiple central stages to 
provide a path having a quality of service guaran- 
tee, wherein resource availability from the source 
edge to the multiple central stages and from the 

35 multiple central stages to the destination edge is es- 
tablished, and wherein the selection is made by of- 
fering a number of candidate central stages to the 
destination edge and allowing the destination edge 
to select the complete path. 

40 

11. A method as claimed in claim 10, characterised In 
that said network has a hierarchy of first, second 
and third levels or routers. 

4s 12. A method as claimed in claim 11 , characterised In 
that said path selection is Identified by a stack of 
labels comprising first, second, third and fourth la- 
bels, and wherein said label stack is attached to an 
information packet routed on the selected path. 

so 

13. A method as claimed in claim 12, characterised in 
that said first label defines a route from a first level 
router to a second lever router, said second label 
defines a route from the second level router to a 
55 third level router, said third label defines a route 
from the third level router to a further second level 
router, and said fourth label defines a route from the 
further second level routerto a destination first level 
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router. 

14. A communications multi-service network compris- 
ing a plurality of nodes interconnected via quality of 
service capable tunnels and incorporating a frame- s 
mode MPLS architecture, wherein end-to-end QoS 
guaranteed services are provided my defining a la- 
bel stack which delivers packets through a concate- 
nated sequence of tunnels defined by successive 
labels in the label stack. "> 

15. A communications network as claimed in claim 14, 
characterised in that said concatenated sequence 
of tunnels comprises label switched path sections 
incorporated in dynamic multiplexed label switched <s 
paths comprising first-stage and second-stage Lay- 
er 1 constraint-based routed label switched paths. 
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network edge to multiple central stages and re- 
source availability from the multiple central stages 
to the destination edge are established, the method 
comprising; selecting a series of said quality of serv- 
ice capable tunnels, wherein said tunnel selection 
is made by offering a plurality of candidate central 
stages to the destination edge and allowing the des- 
tination edge to select a complete path across the 
network. 

22. A method as claimed in claim 21 , characterised in 
that said network has a hierarchy of first, second 
and third levels or routers. 

23. A method as claimed in claim 22, characterised in 
that said sequence of labels comprises first, sec- 
ond, third and fourth labels. 



16. A communications network as claimed in claim 11 , 24. A method as claimed in claim 23, characterised in 
characterised In that a new session may be mul- *o that said network is defined by a network of quality 
tiplexed onto a said dynamic multiplexed label of service capable tunnels each disposed between 
switched path only if the resource constraints of the a respective pair of routers. 

first-stage and second-stage Layer 1 constraint- 
based routed label switched paths are satisfied. 25. A method as claimed in claim 24, characterised in 
25 that said first label defines a route from a first level 

17. A communications multi-service network as router to a second level router, said second label 
claimed in claiml 4, 15 or 16, characterised in that defines a route from the second level router to a 
said network comprises a three layer a five-stage third level router, said third label defines a route 
MPLS network, and that a stack of four labels is from the third level router to a further second level 
used to define a sequence of four tunnels. so router, and said fourth label defines a route from the 

further second level router to a destination first level 

18. A communications network comprising a hierarchi- router, 
cal arrangement of first, second and third levels of 

routers and over which one or more virtual private 26. A method as claimed in claim 25, characterised in 

networks is defined, the network having a manage- 35 that said label switched path sections are incorpo- 

ment systems for routing packet traffic over a said rated in dynamic multiplexed label switched paths 

virtual private network by attaching to each packet comprising first-stage and second-stage Layer 1 

a sequence of four labels indicative of a corre- constraint-based routed label switched paths, 
sponding concatenated sequence of label switched 

path sections within the virtual private network, <*o 27. A method as claimed in claim 26, characterised In 

each said path section extending between a pair of that a new session is multiplexed on to a said dy- 

said routers. namic multiplexed label switched path only if the re- 
source constraints of the first-stage and second- 

19. A communications network as claimed in claim 18, stage Layer 1 constraint-based routed label 
characterised in that the first level routers com- « switched paths are satisfied. 

prise local routers, the second level routers com- 
prise local tandem routers and the third level routers 28. A method as claimed in claim 27, characterised In 
comprise national tandem routers. that the labels defining the sequence of tunnels are 

assigned during tunnel establishment. 

20. A communications network as claimed in claim 18 5 ° 

or 1 9, characterised in that user access to the net- 29. A method as claimed in claim 28, characterised In 

work is provided via a media gateway. that the labels defining the sequence of tunnels 

each identify a respective tunnel by means of a label 

21. A method of determining a label switched path in a switched path identifier, 
communications multi-service network comprising 55 

a plurality of nodes interconnected via quality of 
service capable tunnels to provide a QoS guarantee 
for a session in which resource availability from the 
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